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CLAIMS 

We claim: 



1 1 . An apparatus for defining a computer readable definition of a photolithographic 

2 mask of a target pattern in a layer of material of an integrated circuit, the target pattern 

3 comprised of a plurality of features, the apparatus comprising: 

4 means for defining a maximum shifter area around the plurality of features in the target 

5 pattern; 

6 means for placing shifter shapes in the computer readable definition of the 

7 photolithographic mask, the shifter shapes placed within the maximum shifter area such that the 

8 shifter shapes run along edges of the plurality of features and such that space is left between 

9 adjacent shifter shapes to admit a cut; 

10 means for assigning phase to the plurality of shifter shapes according to phase 

1 1 dependencies and costs; 

12 means for refining the shifter shapes; and 

13 means for outputting the computer readable definition of the photolithographic mask 

1 4 including the plurality of shifter shapes. 

1 2. The apparatus of claim 1 , further comprising means for producing a computer 

2 readable definition of a complementary photolithographic mask from the target pattern and the 

3 plurality of shifter shapes. 

1 3. The apparatus of claim 1, wherein the means for assigning further comprises 

2 means for computing a cost for a given phase assignment to a phase shifter in the plurality of 

3 shifter shapes, the cost corresponding to the relative quality of the given phase assignment. 

1 4. An article of manufacture comprising a computer readable storage medium, 

2 having stored thereon computer readable instructions for definition of a photolithographic mask 

3 that define a target pattern in a layer to be formed using the mask, wherein said pattern includes a 

4 plurality of features; the computer readable instructions comprising: 
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5 a first set of instructions for accessing the target pattern; 

6 a second set of instructions for defining a maximum shifter area around the plurality of 

7 features in the target pattern; 

8 a third set of instructions for placing shifter shapes in the computer readable definition of 

9 the photolithographic mask, the shifter shapes placed within the maximum shifter area such that 

10 the shifter shapes run along edges of the plurality of features and such that space is left between 

1 1 adjacent shifter shapes to admit a cut; 

12 a fourth set of instructions for assigning phase to the plurality of shifter shapes according 

1 3 to phase dependencies and costs; 

14 a fifth set of instructions for refining the shifter shapes; and 

1 5 a sixth set of instruction for storing the computer readable definition of the 

16 photolithographic mask. 

1 5. The article of manufacture of claim 4, wherein the fourth set of instructions 

2 further comprises a set of instructions for using a plurality of cost functions to describe the 

3 relative quality of accepting a particular phase assignment, the plurality of cost functions 

4 including one or more of an inner corner cost function, an outer corner cost function, a three 

5 edge cost function, a small shifter area cost function, a phase conflict cost function, and a multi- 

6 layer cost function. 

1 6. The article of manufacture of claim 4, wherein the fourth set of instructions 

2 further comprises a set of instructions for performing branch-and-bound to assign phase. 

1 7. The article of manufacture of claim 4, wherein the second set of instructions 

2 further comprises a set of instructions for growing a boundary around the plurality of features 

3 except at end-caps to define the maximum shifter area. 

1 8. The article of manufacture of claim 4, wherein the second set of instructions 

2 further comprises a set of instructions for defining a minimum shifter area and an endcap cutting 

3 protection, and where the defining the maximum shifter area accounts for the endcap cutting 

4 protection. 
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1 9. The article of manufacture of claim 4, wherein the second set of instructions 

2 further comprises a set of instructions for clustering the plurality of features into a plurality of 

3 groups, each group susceptible to independent parallel processing through the third, fourth, and 

4 fifth set of instructions. 

1 1 0. The article of manufacture of claim 9, wherein the second set of instructions 

2 further comprises a set of instructions for defining a minimum shifter area and an endcap cutting 

3 protection, and where the defining the maximum shifter area protects the endcap cutting 

4 protection. 

1 1 1 . A photolithographic mask of a target pattern in a layer of material of an integrated 

2 circuit, the target pattern comprised of a plurality of features, the photolithographic mask 

3 comprising: 

4 a plurality of shifter shapes within a maximum shifter area around the plurality of 



5 features in the target pattern, such that the shifter shapes run along edges of the plurality of 

6 features, the plurality of shifter shapes having phases assigned according to phase dependencies 

7 and costs, the plurality of shifter shapes having one or more refinements filling at least part of 

8 space originally left between adjacent shifter shapes to admit a cut. 



1 12. The mask of claim 1 1 , further comprising a complementary photolithographic 

2 mask from the target pattern and the plurality of shifter shapes. 

1 13. The mask of claim 1 1 , wherein the phases are computed according to costs 

2 corresponding to a plurality of cost functions to describe the relative quality of accepting a 

3 particular phase assignment, the plurality of cost functions including one or more of an inner 



4 ' corner cost function, an outer corner cost function, a three edge cost function, a small shifter area 

5 cost function, a phase conflict cost function, and a multi-layer cost function. 

1 14. The mask of claim 1 1 , wherein the phases are assigned via branch-and-bound. 

1 15. The mask of claim 1 1 , wherein the maximum shifter area includes one or more 

2 end-caps of at least one feature of the plurality of features. 
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1 1 6. The mask of claim 1 1 , wherein the maximum shifter area accounts for endcap 

2 cutting protection. 

1 1 7. The mask of claim 1 1 , wherein the maximum shifter area is defined by spatially 

2 padding the plurality of features with a distance and drawing a border around the plurality of 

3 features so that the border is spaced away from the plurality of features by the distance. 

1 18. The mask of claim 1 7, wherein the border of the maximum shifter area runs closer 

2 than the distance to features of the plurality of features having at least one endcap. 

1 1 9. An integrated circuit produced from a photolithographic mask of a target pattern 

2 in a layer of material of the integrated circuit, the layer of material of the integrated circuit 

3 comprising: 

4 a plurality of features defined by a plurality of shifter shapes of the photolithographic 



5 mask within a maximum shifter area around the plurality of features in the target pattern, such 

6 that the shifter shapes run along edges of the plurality of features, the plurality of shifter shapes 

7 having phases assigned according to phase dependencies and costs, the plurality of shifter shapes 

8 having one or more refinements filling at least part of space originally left between adjacent 

9 shifter shapes to admit a cut. 



1 20. The integrated circuit of claim 19, wherein at least one feature of the plurality of 

2 features was defined by a complementary photolithographic mask from the target pattern and the 

3 plurality of shifter shapes. 

1 21 . The integrated circuit of claim 19, wherein the phases are computed according to 

2 costs corresponding to a plurality of cost functions to describe the relative quality of accepting a 

3 particular phase assignment, the plurality of cost functions including one or more of an inner 

4 corner cost function, an outer corner cost function, a three edge cost function, a small shifter area 

5 cost function, a phase conflict cost function, and a multi-layer cost function. 
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1 22. The integrated circuit of claim 1 9, wherein the phases are assigned via branch- 

2 and-bound. 

1 23. The integrated circuit of claim 19, wherein the maximum shifter area includes one 

2 or more end-caps of at least one feature of the plurality of features. 

1 24. The integrated circuit of claim 23 , wherein the maximum shifter area accounts for 

2 endcap cutting protection. 

1 25. The integrated circuit of claim 19, wherein the maximum shifter area is defined 

2 by spatially padding the plurality of features with a distance and drawing a border around the 

3 plurality of features so that the border is spaced away from the plurality of features by the 

4 distance. 

1 26. The integrated circuit of claim 25, wherein the border of the maximum shifter 

2 area runs closer than the distance to features of the plurality of features having at least one 

3 endcap. 

1 27. A method of manufacturing an integrated circuit having a layer of material 

2 described by a layout, the method comprising: 

3 identifying a plurality of features in the layout to be defined using phase shifting; 

4 exposing radiation sensitive material to radiation according to the target pattern defined 



5 using a plurality of shifter shapes of a photolithographic mask within a maximum shifter area 

6 around a plurality of features in the target pattern, such that the shifter shapes run along edges of 

7 the plurality of features, the plurality of shifter shapes having phases assigned according to phase 

8 dependencies and costs, the plurality of shifter shapes having one or more refinements filling at 

9 least part of space originally left between adjacent shifter shapes to admit a cut; and 

10 developing the exposed radiation sensitive material to define the layout, and forming said 

1 1 layer of material according to the layout. 
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1 28. The method of claim 27, wherein at least one feature of the plurality of features 

2 was defined by a complementary photolithographic mask from the layout and the plurality of 

3 shifter shapes. 

1 29. The method of claim 27, wherein the phases are computed according to costs 



2 corresponding to a plurality of cost functions to describe the relative quality of accepting a 

3 particular phase assignment, the plurality of cost functions including one or more of an inner 

4 corner cost function, an outer corner cost function, a three edge cost function, a small shifter area 

5 cost function, a phase conflict cost function, and a multi-layer cost function. 



1 30. The method of claim 27, wherein the phases are assigned via branch-and-bound. 

1 31. The method of claim 27, wherein the maximum shifter area includes one or more 

2 end-caps of at least one feature of the plurality of features. 

1 32. The method of claim 3 1 , wherein the maximum shifter area accounts for endcap 

2 cutting protection. 

1 33. The method of claim 27, wherein the maximum shifter area is defined by spatially 

2 padding the plurality of features with a distance and drawing a border around the plurality of 

3 features so that the border is spaced away from the plurality of features by the distance. 

1 34. The method of claim 33, wherein the border of the maximum shifter area runs 

2 closer than the distance to features of the plurality of features having at least one endcap. 
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